Convergence Analysis of the Graph Allen-cahn Scheme∗
نویسندگان
چکیده
Graph partitioning problems have a wide range of applications in machine learning. This work analyzes convergence conditions for a class of diffuse interface algorithm [A.L. Bertozzi and A. Flenner, Multiscale Modeling & Simulation, 10(3):109
منابع مشابه
The existence of global attractor for a Cahn-Hilliard/Allen-Cahn equation
In this paper, we consider a Cahn-Hillard/Allen-Cahn equation. By using the semigroup and the classical existence theorem of global attractors, we give the existence of the global attractor in H^k(0
متن کاملAntidissipative Numerical Schemes for the Anisotropic Diffusion Operator in Problems for the Allen-cahn Equation
This contribution discusses two attitudes to artificial dissipation reduction in numerical schemes for solving initial boundary value problems for the Allen-Cahn equation with anisotropy incorporated into the diffusion operator. In the first case, a weighted first order finite difference scheme is used for spatial discretization of the anisotropic texture diffusion problem in 2D, designed for v...
متن کاملA Gamma-convergence approach to the Cahn–Hilliard equation
We study the asymptotic dynamics of the Cahn–Hilliard equation via the “Gamma-convergence” of gradient flows scheme initiated by Sandier and Serfaty. This gives rise to an H1-version of a conjecture by De Giorgi, namely, the slope of the Allen–Cahn functional with respect to the H−1-structure Gamma-converges to a homogeneous Sobolev norm of the scalar mean curvature of the limiting interface. W...
متن کاملPrimal-dual active set methods for Allen-Cahn variational inequalities
This thesis aims to introduce and analyse a primal-dual active set strategy for solving Allen-Cahn variational inequalities. We consider the standard Allen-Cahn equation with non-local constraints and a vector-valued Allen-Cahn equation with and without non-local constraints. Existence and uniqueness results are derived in a formulation involving Lagrange multipliers for local and non-local con...
متن کاملHigh Order Local Discontinuous Galerkin Methods for the Allen-cahn Equation: Analysis and Simulation
In this paper, we present a local discontinuous Galerkin (LDG) method for the AllenCahn equation. We prove the energy stability, analyze the optimal convergence rate of k + 1 in L norm and present the (2k + 1)-th order negative-norm estimate of the semidiscrete LDG method for the Allen-Cahn equation with smooth solution. To relax the severe time step restriction of explicit time marching method...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016